/*
day433 
2020.11.3 
*/

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    vector<vector<int>> combine(int n, int k) {
		vector<vector<int>> res;
		vector<int> tem;
		help(1,n,k,res,tem);
		
		return res;
    }
    
    void help(int start,int n,int k,vector<vector<int>> &res,vector<int> &tem)
    {
    	if(k==0)
    	{
    		res.push_back(tem);
    		return ;
		}
    	if(start+k-1>n)
    	{
    		return ;
		}
		
		tem.push_back(start);
		help(start+1,n,k-1,res,tem);
		tem.pop_back();
		
		help(start+1,n,k,res,tem);
	}
};


int main()
{
	return 0;
 } 
